package sort

// 冒泡排序
func BubbleSort(arr []int) {
	if len(arr) < 2 || arr == nil {
		return
	}

	for i := 0; i < len(arr); i++ {
		for j := i; j < len(arr); j++ {
			if arr[i] > arr[j] {
				Swap(arr, i, j)
			}
		}
	}
}
